public class PalindromeList {
    public boolean chkPalindrome(ListNode A) {
        ListNode B=new ListNode(-1);
        ListNode cur=A;
        while(cur!=null) {
            ListNode temp=new ListNode(cur.val);
            temp.next=B.next;
            B.next=temp;
            cur=cur.next;
        }
        ListNode cur1=A;
        ListNode cur2=B.next;
        while(cur1!=null&&cur2!=null) {
            if(cur1.val!= cur2.val) {
                return false;
            }
            cur1=cur1.next;
            cur2=cur2.next;
        }
        return true;
    }
}
public class newcoder2 {
}
